//#include"SqList.h"
//void SLInit(SL* psl)
//{
//	assert(psl);
//	psl->arr = NULL;
//	psl->size = 0;
//	psl->capicity = 0;
//}
//void SLDestroy(SL* psl)
//{
//	assert(psl);
//	if (psl != NULL)
//	{
//		free(psl->arr);
//		psl->arr = NULL;
//		psl->size = 0;
//		psl->capicity = 0;
//	}
//	
//}
//void SLPrint(SL* psl)
//{
//	assert(psl);
//	int i = 0;
//	for (i = 0; i < psl->size; i++)
//	{
//		printf("%d ", psl->arr[i]);
//	}
//	printf("\n");
//}
//
//void SLCheckCapicity(SL* psl)
//{
//	assert(psl);
//	if (psl->size == psl->capicity)
//	{
//		int newcapicity = psl->capicity == 0 ? 4 : 2 * psl->capicity;
//		SLDateType* tmp = (SLDateType*)realloc(psl->arr, sizeof(SLDateType) * newcapicity);
//		if (tmp == NULL)
//		{
//			perror("realloc fail");
//			return;
//		}
//		psl->arr = tmp;
//		psl->capicity = newcapicity;
//	}
//}
//void SLPushBack(SL* psl,SLDateType x)
//{
//	
//	SLCheckCapicity(psl);
//	psl->arr[psl->size] = x;
//	psl->size++;
//}
//void SLPushFront(SL* psl, SLDateType x)
//{
//	
//	SLCheckCapicity(psl);
//	int end = psl->size - 1;
//	while (end >= 0)
//	{
//		psl->arr[end + 1] = psl->arr[end];
//		end--;
//	}
//	psl->arr[0] = x;
//	psl->size++;
//}
//void SLPopBack(SL* psl)
//{
//	assert(psl->size>0);
//	psl->size--;
//}
//void SLPopFront(SL* psl)
//{
//	assert(psl->size > 0);
//	for (int i = 1; i < psl->size;i++)
//	{
//		psl->arr[i-1] = psl->arr[i]; 
//
//	}
//	psl->size--;
//}
//void SLInsert(SL* psl, int pos, SLDateType x)
//{
//	assert(psl);
//	SLCheckCapicity(psl);
//	int end = psl->size-1;
//	if (pos < psl->size && pos>0)
//	{
//		while (end >pos-1)
//		{
//			psl->arr[end+1] = psl->arr[end];
//			end--;
//		}
//	}
//	psl->arr[pos - 1] = x;
//	psl->size++;
//	
//}
//void SLErase(SL* psl, int pos, SLDateType x)
//{
//	assert(psl);
//	int begin = pos - 1;
//	while (begin <= psl->size - 1)
//	{
//		psl->arr[begin] = psl->arr[begin + 1];
//		begin++;
//	}
//	psl->size--;
//}
#include"SqList.h"
void SqListCreate(SL* s)
{
	SLDataType sl = (SLDataType)malloc(4*sizeof(SLDataType));
	int newcapacity = s->size == s->capacity ? 4 : s->capacity * 2;
	if (sl == NULL)
	{
		perror("malloc fail");
		return;
	}
	s->arr= sl;
	s->capacity = newcapacity;

}
void SqListInit(SL* s)
{
	assert(s);
	s->arr = 0;
	s->size = s->capacity = 0;
}
void SqListDestroy(SL* s)
{
	assert(s);
	if (s->arr != NULL)
	{
		free(s->arr);
		s->size = 0;
		s->capacity = 0;
	}
}
void SqListPushBack(SL* s, SLDataType x)
{
	assert(s);
	if (s->size == s->capacity)
	{
		SqListCreate(&s);
	}
	s->arr[s->size - 1] = x;
	s->size++;
}
void SqListPushFront(SL* s, SLDataType x)
{
	assert(s);
	int sz = s->size = 0;
	while (sz)
	{
		if (s->size = s->capacity)
		{
			SqListCreate(&s);
		}
		s->arr[sz] = s->arr[sz - 1];
		sz--;
	}
	s->arr[sz] = x;
	s->size++;
}
void SqListPopBack(SL* s)
{
	assert(s);
	s->size--;
}
void SqListPopFront(SL* s)
{
	assert(s);
	int sz = 0;
	while (sz < s->size - 1)
	{
		s->arr[sz] = s->arr[sz + 1];
		sz++;
	}
	s->size--;
}
void SqListPrint(SL* s)
{
	assert(s);
	while (s->size)
	{
		printf("%d ", s->arr[s->size - 1]);
		s->size--;
	}
}
void SqListInsert(SL* s,int pos, SLDataType x)
{
	assert(s);

}
